Some Results on Odd Astral Configurations
نویسنده
چکیده
An astral configuration (pq, nk) is a collection of p points and n straight lines in the Euclidean plane where every point has q straight lines passing through it and every line has k points lying on it, with precisely b q+1 2 c symmetry classes (transitivity classes) of lines and bk+1 2 c symmetry classes of points. An odd astral configuration is an astral configuration where at least one of q and k is odd. This paper presents all known results in the classification of odd astral configurations where q and k are both at least 4.
منابع مشابه
Discrete and Computational Geometry
An astral configuration (pq, nk) is a collection of p points and n straight lines, usually in the Euclidean plane, where every point is incident with q straight lines, every line is incident with k points, and there are precisely b q+1 2 c symmetry classes (transitivity classes) of lines and b 2 c symmetry classes of points. An odd astral configuration is an astral configuration where at least ...
متن کاملEven Astral Configurations
A configuration (pq, nk) is a collection of p points and n straight lines in the Euclidean plane so that every point has q straight lines passing through it and every line has k points lying on it. A configuration is astral if it has precisely b q+1 2 c symmetry classes (transitivity classes) of lines and bk+1 2 c symmetry classes of points. An even astral configuration is an astral configurati...
متن کاملConstructing 5-Configurations with Chiral Symmetry
A 5-configuration is a collection of points and straight lines in the Euclidean plane so that each point lies on five lines and each line passes through five points. We describe how to construct the first known family of 5-configurations with chiral (that is, only rotational) symmetry, and prove that the construction works; in addition, the construction technique produces the smallest known geo...
متن کاملFurther results on odd mean labeling of some subdivision graphs
Let G(V,E) be a graph with p vertices and q edges. A graph G is said to have an odd mean labeling if there exists a function f : V (G) → {0, 1, 2,...,2q - 1} satisfying f is 1 - 1 and the induced map f* : E(G) → {1, 3, 5,...,2q - 1} defined by f*(uv) = (f(u) + f(v))/2 if f(u) + f(v) is evenf*(uv) = (f(u) + f(v) + 1)/2 if f(u) + f(v) is odd is a bijection. A graph that admits an odd mean labelin...
متن کاملI-graphs and the Corresponding Configurations
We consider the class of I-graphs I(n, j, k), which is a generalization over the class of the generalized Petersen graphs. We study different properties of I-graphs such as connectedness, girth and whether they are bipartite or vertex-transitive. We give an efficient test for isomorphism of I-graphs and characterize the automorphism groups of I-graphs. Regular bipartite graphs with girth at lea...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 13 شماره
صفحات -
تاریخ انتشار 2006